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Amendments to the Claims 

The following Listing of Claims replaces all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

Claim 1 (currently amended): A computer-implemented method of producing a layout of 
objects on a page, comprising: 

generating different tree structures each having at least one node and at least one leaf, 
wherein each node corresponds to a respective partition of the speee -page a nd each leaf defines a 
relative location of a respective one of the objects on the pag e, wherein each object has a 
respective fixed aspect ratio and is associated with a respective relative area proportion that has a 
value such that a ratio of the respective relative area proportion to a respective amount of area on 
the page that is occupied by the object in the layout is equal to an identical constant value for all 
the objects : 

for each of the tree structures, characterizing a respective bounding box for each 
respective node in the tree structur e based on the respective aspect ratios and the respective 
relative area proportions associated with all of the objects in all subtrees below the respective 
node, wherein each bounding box includes all of the objects in a»y-alLsubtrees below the 
respective node; 

for each of the tree structures, assigning regions within the spaee- gagg f or each node in 
the tree structure in accordance with the respective bounding box associated with the node; 

for each of the tree structures, determining a respective score that comprises a measure of 
available space on the page that is unoccupied by the objects arranged on the page in accordance 
with partitions of the page defined by the tree structure; 

selecting one of the tree structures based on the determined scores; and 

producing a layout of the objects on the page based on the selected tree structure. 
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Claim 2 (currently amended): The method of claim 1, wherein eaoh objoot has a fixed 
aspoot ratio and a rolativo aroa proportion oflsooiatod therewith, and oaid t he characterizing 
comprises: 

for each of the tree structures, establishin g for each node of the tree structure a respective 
relative area proportion and a respective aspect ratio for e ach node a s a function of the relative 
area proportions and the aspect ratios of all children of the node , wherein for each node a 
respective ratio of the respective relative area proportion to a respective amount of area on the 
page that is occupied bv the node in the layout is equal to an identical constant value for all the 
nodes . 



Claim 3 (currently amended): A computer-implemented method fef -of producing a 
layout of locating objects by assembling a layout of objects within on a speeegage, comprising: 

generating a tree structure having at least one node and at least one leaf, where each leaf 
corresponds to on e of the obj ects; 

characterizing a ssociating a respective bounding box fe Fwith each node in the tree 
structure, wherein aeach bounding box for each nod e includes all objects in any subtree below 
the associated node, each object has a respective fixed aspect ratio and is associated with a 
respective relative area proportion that has a value such that a ratio of the respective relative area 
proportion to a respective amount of area on the page that is occupied bv the object in the layout 
is equal to an identical constant value for all the obiects a ssociated th e rewith , and said 
oharaot e rizin gt he associating comprises 

establishing a respective r elative area proportion and a respective aspect ratio for 
each node as a function of the relative area proportions and the aspect 
ratios of all children of the node, and 
prior to the establishing, adjusting relative area proportions of at least one child of 
each node and all children thereof so that predetermined dimensions of the 
children are equal , performed prior to said ostabli5hing ;-aBd 
assigning regions wrthwof the spae epage for each node in the tree structure in 
accordance with the bounding box associated with the nod e: and 



Applicant 
Serial No. 
Filed 
Page 



C. Brian Atkins 
10/675,724 
Sep. 30, 2003 
4 of 17 



Attorney's Docket No.: 200308888-1 
Amendment dated Dec. 16, 2008 
Reply to Office action dated Sep. 16, 2008 



producing a layout of the objects on the page in accordance with the assignment of 
regions to the nodes . 

Claim 4 (currently amended): The method of claim 2, wherein said establishing 
comprises for each of the troo structurc s nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod o right and loft ohild relative aroa proportions and aspect ratios : and 

determining p e rformance metrics for loft and right children and comparing thos e 
performance metrics; and 

determining ftede-the respective r elative area proportion and the respective a spect ratio_of 
the node based on compared performance metrics and loft and right ohil dt he respective relative 
area proportions and the respective aspect ratio s of the children of the node and an orientation of 
the page partition corresponding to the node . 

Claim 5 (currently amended): The method of claim 3, wherein ea*4-the adjusting 
compri ses for each of the nodes : 

determinin g a respective aspect ratio and a respective relative area proportion for each 
child of the nod e right and loft ohild relative aroa proportions and aspoot ratios : 

determining a factor for the node based on loft and right oh i l d the respective relative area 
proportions and the respective a spect ratio s of the children of the node and an orientation of the 
page partition corresponding to the node : and 

multiplying the respective relative area proportions fer of a selected child of the node ene 
ehiW and all ks children of the selected child bv the factor. 



Claim 6 (previously presented): The method of claim 1, further comprising iteratively 
performing the generating, the characterizing, the assigning, the determining, and the selecting 
for each of the different tree structures in sequence. 
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Claim 7 (original): The method of claim 1, further comprising reassigning objects to 
leaves within the tree structure after said characterizing and assigning, and repeating said 
characterizing and assigning for the reassigned objects. 

Claim 8 (previously presented): A method of producing a layout of fixed aspect ratio 
objects on a page, comprising: 

generating a binary tree structure comprising 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the objects, and 

a plurality of nodes including a root node, wherein each of the nodes corresponds 
to a respective partition of the page; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all nodes and leaves branching from the node; and 

producing a layout of the objects on the page based on the bounding box determined for 
the root node. 



Claim 9 (currently amended): The method of claim 8, wherein each object has-is 
associated with a respective relative area proportion that has a value such that a ratio of the 
respective relative area proportion to a respective amount of area on the page that is occupied bv 
the object in the layout is equal to an identical constant value for all the obiect s assooiatod 
th e r e with , and sakkhe determining comprises: 

for each of the nodes in the binary tree structure, determining &e-a respective relative 
area proportion and a respective aspect ratio of the respective bounding box as a function of the 
respective aspect ratios and th e respective relative area proportions of the objects associated with 
children of the node. 



Claim 10 (currently amended): The method of claim 9, wherein sakkhe determining of . 
the respective relative area proportion of each node f urther comprises adjusting the relative area 
proportion of each of the respective bounding boxes determined for at least one child of each of 
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the nodes and all children thereof so that corresponding dimensions of the bounding boxes 
respectively determined for the children are equal. 



Claim 1 1 (currently amended): The method of claim 9, wherein said determining of the 
respective relative area proportion of each node c ompri ses : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c right and loft ohild relative aron proportions and aopoot ratios : and 

determining p e rformanc e metrics for loft and right children and comparing those 
performance metrics; and 

determining nede -the respective relative area proportion and the respective aspect ratio_of 
the node based on compared performance metrics and loft and right ohild t he respective relative 
area proportions and the respective aspect ratios of the children of the node and an orientation of 
the page partition corresponding to the node . 

Claim 12 (currently amended): The method of claim 10, wherein said-the adjusting 
comprise s for each of the nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c right and loft ohild relative area proportions and aspoot ratios : 

determining a factor for the node based on loft and right ohil d respective relative area 
proportions and the respective aspect ratio s of the children of the node and an orientation of the 
page partition corresponding to the node : and 

multiplying the respective r elative area proportions for one ohil d of a selected child of the 
node and all ks-the childre n of the selected child by the factor. 

Claim 13 (currently amended): The method of claim 8, further comprising: 
scoring the binary tree structure subsequent to said locatin p the producing : 
generating a different binary tree structure; 

performing said defining and looatin gt he determining and the producing for each node in 
the different binary tree structure; 

scoring the different binary tree structure; and 
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passing selecting the one of the binary tree structure and the different binary tree structure 
having a higher ooor ot hat is scored higher . 



Claim 14 (currently amended): The method of claim 8, further comprising reassigning 
objects to leaves within the tree structure after said defining and locatin g the determining and the 
producing, and repeating said defining and locatin g the determining and the producing for the 
reassigned objects. 

Claim 15 (previously presented): A method of producing a layout of images in a 
predefined space on a page while maintaining aspect ratios associated with said images, the 
method comprising: 

generating a binary tree structure comprising 

a plurality of nodes includes a root node, wherein each of the nodes corresponds 

to a respective partition of the predefined space on the page, and 
a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the images and is associated with a respective one of the nodes; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all leaves associated with the node; and 

producing a layout of the images in the predefined space on the page based on the 
bounding box determined for the root node. 

Claim 16 (currently amended): The method of claim 1 5, wherein each image has a fixed 
aspect ratio and is associated with a respective relative area proportion that has a value such that 
a ratio of the respective relative area proportion to a respective amount of area on the page that is 
occupied bv the image in the layout is equal to an identical constant value for all the 
images a ssooiatod therewith, and sa&-the determining comprises: 

for each of the nodes in the binary tree structure, determining a scertaining t he respective 
area of the respective bounding box as a function of the respective aspect ratios and the 
respective relative area proportions of the efejeets-images a ssociated with children of the node. 
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Claim 17 (previously presented): The method of claim 16, wherein sakkhg determining 
of the respective relative area proportion of each node f urther comprises adjusting the relative 
area proportion of each of the respective bounding boxes determined for at least one child of 
each of the n odes and all children thereof so that corresponding dimensions of the bounding 
boxes respectively determined for the children are equal. 

Claim 18 (currently amended): The method of claim 16, wherein said d e t e rmining the 
ascertaining comprise s for each of the nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c right and loft child relative area proportions and aspoot ratios ; and 

determining performance metrics for loft and right children and comparing those 
performance m e trics; and 

determining nede-the respective relative area proportion and the respective aspect ratio of 
the node b ased on compared performance metrics and loft and right child t he respective relative 
area proportions and the respective aspect ratios of the children of the node and an orientation of 
the page partition corresponding to the node . 

Claim 19 (original): The method of claim 17, wherein sakkhe adjusting comprises for 
each of the nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the node richt and loft child relative area proportions and aspoot ratios ; 

determining a factor for the node based on loft and right ohild the respective relative area 
proportions and the respective a spect ratios of the children of the node and an orientation of the 
page partition corresponding to the node ; and 

multiplying the respective r elative area proportions for on e chil d of a selected child of the 
node and all ito-the children of the selected child by the factor. 



Claim 20 (currently amended): The method of claim 15, further comprising: 
generating a different binary tree structure; 
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performing said determining for each node in the different binary tree structure; and 
assigning to each of the binary tree structures a respective score that comprises a measure 

of available space on the page that is unoccupied by the images arranged on the page in 

accordance with partitions of the page defined by the tree structure; and 

selecting one of the tree structures based on the determined r espective scores assigned to 

the binary tree structure . 

Claim 21 (currently amended): The method of claim 15, further comprising reassigning 
images to leaves within the binary tree structure after said charact e rizing and monipulatin g the 
determining and producing , and repeating said characterizing and monipulatin gthe determining 
and the producing for the reassigned images. 



